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(57) ABSTRACT 

An adaptive weighted parallel interference cancellation sys- 
tem for CDMA that decreases MAI (multiple access 
interference) and thereby increases general performance, 
including K stages for iterative cancellation of MAI in a 
received signal of a user. Each stage includes a detector, a 
regenerator, and a subtractor. The detector is configured to 
determine a tentative bit decision from a despread signal. 
The regenerator that is connected with the detector in 
parallel is configured to spread an unmodulated signal, 
multiply a channel phase, and multiply by the output of the 
detector. The subtractor uses weighted signals that are 
adjusted user by user and according to changing environ- 
ments. 

11 Claims, 5 Drawing Sheets 
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APPARATUS AND METHOD OF ADAPTIVE 
WEIGHTED PARALLEL INTERFERENCE 
CANCELLATION SYSTEM FOR CDMA 



TECHNICAL FIELD 

The present invention relates to an apparatus and method 
of an adaptive weighted parallel interference cancellation 
system for CDMA. More particularly, the present invention 
relates to an apparatus and method of a adaptive weighted 
parallel interference cancellation system for CDMA, which 
decreases multiple access interference (MAI) and thereby 
increases general performance. 

BACKGROUND OF THE INVENTION 15 

Direct-sequence code-division multiple access (DS- 
CDMA) technology is the most attractive and promising 
candidate for the next generation wireless communication 
systems such as IMT-2000 and UMTS. The performance 20 
and/or the capacity of conventional CDMA detectors are 
greatly influenced by the MAI contributed by the other 
users. Even though optimal multi-user detection is not 
interference-limited, it is too complex to be implemented. 
Thus, a compromise between performance and system com- 25 
plexity gives a birth to sub-optimal multi-user detection like 
the interference cancellation (IC), including successive IC 
(SIC) and parallel IC (PIC). To achieve the acceptable 
performance improvement with the conventional PIC 
(CPIC), in which the total amount of the MAI estimate is 30 
cancelled at each stage of iteration, accurate channel esti- 
mation and bit decision are required. However, they are not 
guaranteed in low signal to noise and interference ratio 
(SNIR) situations. 

To overcome the drawback of the CPIC, a few modified 35 
CPIC schemes were proposed based on similar idea. One is 
the adaptive hybrid serial/parallel IC (AHSPIC), which is 
devised for the (multi-path) fading environments. The basic 
idea of the AHSPIC is that it keeps the detectors with low 
SNIR input signals from participating in cancellation. That 40 
is, the detectors not involved in earlier cancellations are to 
be included in later cancellations when sufficient SINR is 
guaranteed after canceling the signals with high power in 
earlier cancellations. 

The Partial PIC (PPIC) is another approach designed with 45 
focusing on the case of fixed channels with equal power. In 
the PPIC the partial amount of MAI estimate is cancelled at 
each stage of iteration. As the IC operation progresses, the 
fidelity of estimates for regeneration of the MAI goes up and 
thus the weight determining the amount of the MAI estimate 50 
being cancelled increases. The tentative soft decision of the 
PPIC at the present stage is obtained as a weighted sum of 
soft tentative decision available at the previous stage and the 
received signal from which MAI estimate is cancelled out. 
As a result, the performance improvement is not good 55 
enough and the whole system gets complicated. 

SUMMARY OF THE INVENTION 

The present invention provides an apparatus and method 50 
of an adaptive weighted parallel interference cancellation 
system for CDMA that obtains MAI-reduced signals using 
adaptive weighted subtraction of interference. 

An apparatus of an adaptive weighted parallel interfer- 
ence cancellation system for CDMA comprises K stages for 65 
iterative cancellation of MAI in received signal. Each stage 
comprises a detector, a regenerator, and a subtractor. The 
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detector determines tentative bit decision from the despread 
signal of a user. The regenerator that is coupled to the 
detector in parallel spreads an unmodulated signal, multi- 
plies a channel phase, and multiplies by the output of the 
detector. The subtractor obtains MAI -cancelled signal on the 
basis of the adaptive weight adjustment. 

Desirably, the detector comprises a matched filter, a 
real-part selector, a gain controller, and a finite-bit quantizer. 
The matched filter obtains maximum SNR (signal to noise 
ratio) from the despread signal of a user. The real-part 
selector extracts a real-part from the despread signal of a 
user with maximum SNR. The gain controller adjusts the 
gain depending upon the fidelity of the output signal of the 
real-part selector. The finite-bit quantizer quantizes the gain- 
adjusted signal from the gain controller. The finite-bit bit 
quantizer performs the hard decision for the signal larger 
than one and the soft decision for the signal less than one. 

Desirably, the regenerator comprises a spreading code 
multiplier, a pulse shaping filter, a channel phase multiplier, 
and a multiplier. The spreading code multiplier multiplies 
the unmodulated signal by the spreading code of a user. The 
pulse shaping filter shapes the output signal of the spreading 
code multiplier. The channel phase multiplier multiplies the 
channel phase of a user by the output signal of the pulse 
shaping filter. The multiplier multiplies the output signal of 
the channel phase multiplier by the output signal of the 
detector. 

Desirably, the subtractor comprises a weight multiplier, a 
first adder, a subtractor, and a second adder. The weight 
multiplier multiplies the output signal of the multiplier by 
the weight of the present stage. The first adder sums weight 
multiplied signals of all users. The subtractor subtracts the 
output signal of the first adder from the received baseband 
signal. The second adder adds the output signal of the weight 
multiplier to the output signal of the subtractor and thereby 
MAI -cancelled signal of a user is obtained. 

The subtractor further comprises a first multiplier and a 
second multiplier. The first multiplier multiplies the output 
signal of the second adder by spreading code of a user. The 
second multiplier multiplies the output signal of the first 
multiplier by the channel phase and thereby phase difference 
is compensated. 

A method of an adaptive weighted parallel interference 
cancellation system for CDMA comprises the following: 

a) Tentative bit decision is made on the basis of the 
despread signal of a user. 

b) The unmodulated signal is spread and a channel phase 
is multiplied. 

c) The tentatively decided bit is multiplied by the spread 
and phase -multiplied signal and thereby the transmitted 
signal of a user is generated. 

d) The received signal is multiplied by the weight and 
MAI -cancelled signal of a user is generated. 

e) The above a), b), c), and d) steps for canceling MAI. 

Desirably, the tentative bit decision comprises the follow- 
ing: First, maximum SNR from the despread signal of a user 
is obtained. Second, real parts from the despread signal 
having maximum SNR are extracted. Third, the gain of 
extracted real parts from the despread signal is controlled. 
Fourth, tentative bit decision of the gain-controlled signal is 
made. 

Desirably, b) and c) from above comprises as follows: 
First, multiply unmodulated signal by spreading code of a 
user. Second, shape the output signal of the previous step. 
Third, multiply the shaped output signal of the previous step 
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by channel phase of a user. Fourth, multiply ihe shaped 
output signal of the second step by the tentatively decided bit 
from a) above. Desirably, d) from above comprises as 
follows: First, multiply the received signal of a user by the 
weight of the present stage. Second, sum the weight multi- 5 
plied signals of all users. Third, subtract the summed signals 
from the received baseband signal. Fourth, add the output 
signal of the first step to the output signal of the third step 
and an MAI -cancelled signal is obtained. Desirably, the third 
step comprises the following two steps. First is to multiply 10 
the MAI-cancelled signal of a user by the spreading code of 
a user. Next is to multiply the output signal of the first step 
by the channel phase and thereby the phase of the channels 
reflected. 

BRIEF DESCRIPTION OF THE DRAWINGS 15 

FIGS. 1A and IB show a block diagram for illustrating the 
multistage implementation of the adaptive weighted parallel 
interference cancellation system for CDMA in accordance 
with the present invention; 

FIG. 2 shows a graph for illustrating both the BER 
performances of the stage-by-stage weighted parallel inter- 
ference cancellation (SWPIC), where the weights in each 
stage are equal, and the adaptive user-by-user weighted 25 
parallel interference cancellation (AUWPIQ against the 
weight and number of users; 

FIG. 3 shows a graph for illustrating the comparison of 
BER performances of AUWPIC and other PIC schemes for 
users in high power group; 30 

FIG. 4 shows a graph for illustrating the transfer function 
of a linear finite-bit quantizer; and 

FIG. 5 shows a flowchart for illustrating the method of the 
adaptive weighted parallel interference cancellation system 
for CDMA in accordance with an embodiment of the present 35 
invention. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

FIGS. 1 A and IB show the block diagram for illustrating 40 
the multistage implementation of the adaptive weighted 
parallel interference cancellation system for CDMA in 
accordance with the present invention. 

The received baseband signal 100 includes signals of the ^ 5 
user 1 through user M. The same processings for canceling 
MAI are applied to all users in the system. Here, user m is 
selected for a brief explanation. The baseband signal 100 is 
supplied to user m. Tlie baseband signal 100 of user m is 
multiplied by the spreading code, PN m , which means base- JQ 
band signal 100 is despread by a first multiplier 101. A 
second multiplier. 102 multiplies signals by -<j> m and com- 
pensates phase difference. The output signals of the second 
multiplier 102 are supplied to an apparatus of the adaptive 
weighted parallel interference cancellation system. 55 

The apparatus of the adaptive weighted parallel interfer- 
ence cancellation system includes K stages wherein K is a 
natural number greater than or equal to "0", and each stage 
has the same structures except the weight. The weight for the 
first stage 0 is smaller than that for the last stage K. 60 

Each stage of the apparatus of the adaptive weighted 
parallel interference cancellation system comprises detec- 
tors (DTCT), regenerators (REGN), and subtractors 
(SBTR). Detectors, regenerators, and subtractors are allo- 
cated to all users in the system. 65 

An input signal is supplied to a matched filter 103 of a 
detector and the signal of maximum SNR is obtained. A 



real-part selector 104 selects the real part of this signal of 
maximum SNR and a gain controller 105 controls the gain 
of the real values. After the gain control for tentative soft 
decision, a bit quantizer 106 makes a tentative bit decision. 

The spreading code multiplier 108 at a regenerator 
(REGM m ) multiplies the spreading code of user m (PN,J by 
an unmodulated signal. The pulse shaping filter 109 shapes 
the output signal of the spreading code multiplier. Channel 
phase multiplier 110 multiplies the output signal of the pulse 
shaping filter 109 by channel phase -$ m and thereby phase 
change due to the channel is reflected. The multiplier 111 
multiplies the output signal of the regenerator (REGM m ) by 
the output signal of the detector (DTCTJ. 

In case the detector (DTCT m ) is serially connected with 
the regenerator (REGM^J and thereby signals are regener- 
ated using the output of the detector (DTCT m ), the pulse 
shaping filter 109 is required to be able to handle a real part 
signal. On the contrary, the detector (DTCT m ) is connected 
with the regenerator (REGM,„) in parallel and the unmodu- 
lated signal goes through the pulse shaping filter 109 in the 
present invention. As a result, only the amplitude of the 
signal needs to be adjusted through the output of the detector 
(DTCT„,). The pulse shaping filter 109 is required to handle 
only binary signals and it can have a relatively simple 
structure. 

A subtractor (SBTR m ) cancels MAI using the signals 
regenerated by the detector (DTCT^) and the regenerator 
(REGM m ). The weight multiplier 112 multiplies the signals 
of user m by the weight. The weight is adaptively deter- 
mined by the fidelity of estimation of the regenerated signal. 

The first adder 113 sums weight multiplied signals from 
user 1 to user M. The subtractor 114 subtracts this summed 
signal from the signal stored in the buffer 120. The second 
adder 115 sums signals for user m and the output signal u m c *> 
in which MAI has been cancelled is obtained. The output 
signal u m (ft) is multiplied by PN m for despreading and then 
multiplied by -ty m for phase compensation. 



[Equation 1] 



I/**: regenerated signal for user j A stage k* 

r(t): received signal 

w, w : weight at stage k 1 * of user j* 

M: total number of users in the system 

t: time 

K: total stage number 

wherein O^k^K and j, K, m and M are a natural number. 

In this embodiment, the optimum weights for all users are 
obtained by minimizing the mean square error (MSE) and it 
is shown in equation 2. 



[Equation 2] 



The weights depend on the confidence on \f k \ that is, on 
the correlation between \P and I y - W . Since the exact knowl- 
edge of correlation is not given in practice, the least mean 
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square (LMS) algorithm which employs a recursive method 
is applied. To obtain the weights for i-th user by LMS is 
shown in equation 3. 

tf^VlW^nM/'W^) [Equation 3] 

fi\ step size of LMS algorithm 

Estimation of error e w in the LMS algorithm is shown in 
equation 4. 



[Equation 4] 10 



However, due to nonergodicity of L w in practice, the 
weight w/** is a smoothed value of w/^ which minimizes 15 
Equation 2. 

FIG. 2 shows a graph for illustrating the BER perfor- 
mances of the stage-by-stage weighted parallel interference 
cancellation (SWPIC) and the adaptive user-by-user 
weighted parallel interference cancellation (AUWPIC) 20 
against the weight and number of users. The received 
powers of all users are set to be equal. The weight w/^ 
obtained by the LMS algorithm is different from the weight 
w/* 5 minimizing the BER (or MSE) since w/* 5 is the 
smoothed value of w/** by a scale factor. It was found that, 25 
by experiment, K w/ fr) (n) with a scale factor k-0.8 mini- 
mizes the BER regardless of number of users in the system. 

In practice, the received powers of all users are not equal. 
In experiments, two user groups are assumed with the same 
number of users; the received powers of users in each group 30 
are set to be equal and the one group has lower power than 
the other by 6 db. With two user groups, FIG. 3 compares 
BER performances of AUWPIC and other PIC schemes for 
users in high power (0 dB) group. The weights of AUWPIC 
for different received power and number of users are given 35 
in Table 1. The weight of SWPIC is chosen as the weight 
(0.6953) of AUWPIC in high power group when the number 
of users is 20. We see that the weights of AUWPIC are 
adjusted to the received power and number of users. In FIG. 
3, the performance degradation of SWPIC is caused, since 40 
the weight is not optimal for a low power group (-6 dB) 
even when the number of users is 20. For all numbers of 
users, AUWPIC shows performance improvement over the 
others. For large number of users, it is shown CPIC is 
inferior to the conventional receiver. 45 

TABLE 1 



Weights of AUWPIC and SWPIC with two user 


groups 


Number of 


AUWPIC 




users 


OdB 


-6dB 


SWPIC 


10 


0.7701 


0.4773 


0.6953 


20 


0.6953 


0.3836 




30 


0.6279 


0.3445 




40 


0.5702 


0.3236 





50 



FIG. 4 shows a graph for illustrating the transfer function 
of linear finite-bit quantizer. 

This finite-bit quantizer has advantages of hard decision 60 
and soft decision. In addition, its transfer function is fairly 
close enough to the optimal hyperbolic tangent function in 
terms of MMSE (minimum mean square error) and it can be 
implemented with linear components. A gain controller is 
placed at the prior stage, and the slope of the transfer 65 
function can be adjusted on the basis of the fidelity of input 
signals. 



FIG. 5 shows a flowchart for illustrating the method of the 
adaptive weighted parallel interference cancellation system 
for CDMA in accordance with an embodiment of the present 
invention. 

At stage S501, baseband signals that are transmitted from 
the CDMA transmitter for user 1 through user m are 
received. At stage S502, the signals are multiplied by PN m 
for despreading and then channel phase -§ m is multiplied for 
phase compensation at stage S503. 

At stage S504, maximum SNR signal is obtained by 
passing the input signal of user m through the matched filter. 
At stage S505, the gain control for tentative soft decision is 
performed. Then, the quantization of tentative bit decision is 
performed at stage S506. 

At stage S507, the unmodulated signal is multiplied by 
PN m . PN m is the spreading code of user m. The spread 
signals are supplied to the phase-shaping filter. The output 
signal of the phase-shaping filter is multiplied by channel 
phase -ty m and thereby multiplication of tie channel phase 
is performed. Finally, the phase -multiplied signal is multi- 
plied by the output of stage S506. 

At stage S508, the signal for user m is multiplied by a 
weight for stage k. At stage S509, signals from user 1 to user 
m are summed up. A subtraction is performed at stage S510 
and the output signal of S510 is added to the weight- 
multiplied signal of user m. 

The output signal of S511 is multiplied by PN m at stage 
S512 and the output signal of S512 is multiplied by channel 
phase -$ m at stage S513. 

PPIC uses not only the bit decision of the present stage but 
also that of the previous stages. Since the present invention 
provides an apparatus and method of the adaptive weighted 
parallel interference cancellation system for CDMA which 
manipulates only the bit decision of the present stage, not the 
previous stages, its complexity becomes considerably sim- 
pler. 

Although the preferred embodiments of the present inven- 
tion have been disclosed for illustrative purposes, those 
skilled in related art will appreciate that various 
modifications, additions and substitutions are possible, with- 
out departing from the scope and spirit of the invention as 
recited in the accompanying claims. 

What we claim: 

1. An apparatus for an adaptive weighted parallel inter- 
ference cancellation system for a CDMA receiver, compris- 
ing: k stages for iterative cancellation of MAI (multiple 
access interference) in a received signal of a user, wherein 
each stage comprises: 

a detector for determining tentative bit decision from 
despread signals of an arbitrary user m, wherein 
l<m<M and m, M are natural number; 
a regenerator connected with said detector in parallel for 
spreading unmodulated signal, for multiplying a chan- 
nel phase, and for multiplying by an output of said 
detector; and 

a subtracter for obtaining an MAI -cancelled signal on the 
basis of the weight and input signals of said detector 
wherein said detector includes: 
a matched filter for obtaining maximum SNR from the 

despread signal of the user m; 
a real-part selector for extracting a real-part from the 

despread signal of the user m with the maximum 

SNR; 

a gain controller for adjusting gain as a function of a 
fidelity of an output signal of said real-part selector; 
and 

a finite -bit quantizer for receiving gain-adjusted signals 
from said gain controller and quantizing the tenta- 
tively decided bit. 
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2. The apparatus of claim 1, wherein said finite-bit quan- 
tizer performs a hard decision or a soft decision. 

3. The apparatus of claim 1, wherein said regenerator 
includes: 

a spreading code multiplier for multiplying the unmodu- 5 

lated signal by a spreading code of the user m; 
a pulse -shaping filter for shaping an output signal of said 

spreading code multiplier; 
a channel phase multiplier for multiplying the channel 

phase of the user m by an output signal of said pulse 10 

shaping filter; and 
a multiplier for multiplying an output signal of said 

channel phase multiplier by an output signal of said 

detector. 

4. The apparatus of claim 3 wherein said subtracter 15 
includes: 

a weight multiplier for multiplying an output signal of 
said multiplier by weight of present stage; 

a first adder for summing weight multiplied signals of all 
users; 20 

a subtracter for subtracting an output signal of the first 
adder from the received signal; and 

a second adder for adding an output signal of said weight 
multiplier to an output signal of said subtracter and 
thereby obtaining the MAI -cancelled signal of the user 25 
m, 

5. The apparatus of claim 4, wherein said subtracter 
further comprises: 

a first multiplier for multiplying an output signal of said 
second adder by a spreading code of the user m; and 30 

a second multiplier for multiplying an output signal of 
said first multiplier by the channel phase and thereby 
compensating a phase difference. 

6. The apparatus of claim 4, wherein the weight of the 
present stage changes adaptively to minimize the following 35 
equation: 



40 



45 



if®: estimated value of if® (or regenerated signal) for 

user j* stage If 1 *, 
r(t): received signal, 
wf®: weight at stage of user and 
M: total number of users in the system, 
t: time 

K: total stage number 

wherein O^k^K and j, K, m and M are a natural number. 50 
7. A method of an adaptive weighted parallel interference 

cancellation system for a CDMA receiver comprising the 

steps of: 

a) making a tentative bit decision on the basis of a 
despread signal of an arbitrary user m, wherein l<m<M 55 
to obtain a tentatively decided bit, and m, M are natural 
number; 

b) spreading an unmodulated signal and multiplying by a 
channel phase to obtain a spread and compensated 
signal; 

c) multiplying the tentatively decided bit by a spread and 
compensated signal and generating, a received signal of 
the user m; 



60 



d) multiplying the received signal by a weight and gen- 
erating an MAI-cancelled signal of the user m; and 

e) Iterating steps a), b), c), and d) and canceling MAI and 
canceling MAI in received signals of each of users 1 to 
M wherein the step a) comprises: 

obtaining maximum SNR from the despread signal of 
the user m; 

extracting a real part from the despread signal having 

the maximum SNR; 
controlling gain of an extracted real part from the 

despread signal; and 
making a tentative bit decision of the gain-controlled 

signal. 

8. The method of the adaptive weighted parallel interfer- 
ence cancellation system for CDMA according to claim 7, 
wherein b) and c) comprise: 

multiplying the unmodulated signal by a spreading code 
of the user m to obtain a multiplied signal; 

shaping the multiplied signal to obtain a shaped signal; 

multiplying the shaped signal by the channel phase of the 
user m; and 

multiplying the shaped signal by the tentatively decided 
bit. 

9. The method of claim 8, wherein d) comprises: 
multiplying the received signal of the user m by the 

weight of the present stage to obtain a weight- 
multiplied signal; 
summing weight- multiplied signals of all users to obtain 
a summed signal; 

subtracting the summed signal from a received baseband 
signal of the user to obtain a remainder signal; and 

adding the weight-multiplied signal to the remainder 
signal and thereby obtain the MAI-cancelled signal. 

10. The method of claim 9, wherein subtracting the 
summed signal comprises: 

multiplying an MAI-cancelled signal of the user m by a 
spreading code of the user m to obtain a first multiplied 
signal; and 

multiplying the first multiplied signal by the channel 
phase and thereby compensating for phase difference. 

11. The method of claim 9, wherein the weight of the 
present stage changes adaptively to minimize the following 
equation: 



if®: estimated value of if® for user j* stage k*, 

r(t): received signal, 

wf®: weight at stage k** of user j fA , and 

M: total number of users in the system, 

t: time 

K: total stage number 

wherein 0=k=K and j t K, m and M are a natural number. 
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